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Abstract 

It is known that a random walk on Z d among i.i.d. uniformly ellip- 
tic random bond conductances verifies a central limit theorem. It is also 
known that approximations of the covariance matrix can be obtained by 
considering periodic environments. Here we estimate the speed of con- 
vergence of this homogenization result. We obtain similar estimates for 
finite volume approximations of the effective conductance and of the low- 
est Dirichlet eigenvalue. A lower bound is also given for the variance of 
the Green function of a random walk in a random non-negative potential. 
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1 Introduction 

Consider a reversible random walk on Z d , d > 1, with probability transitions 
given by independent bond conductances, see (1). It is known from the work of 
Sidoravicius and Sznitman [22] that if the conductances are uniformly elliptic 
then a functional central limit theorem holds. Let T>q be the diffusion matrix. 

A survey of various approximations and bounds for T>q can be found in [13, 
chap. 5-7] and [14, chap. 6-7] for this model and for related ones. As Owhadi 
[19] showed for the jump process in a stationary random environment, T>q can 
be approximated by the diffusion matrix of random walks in environments with 
bond conductances that are A^-periodic. 

Bourgeat and Piatnitski [5], using results from Yurinskij [27], showed that, 
for a similar model, under a mixing condition, the diffusion matrices converge to 
the homogenized matrix T>q faster than CN~ a where C is a constant and a is a 
positive exponent which depends on the dimension and the ellipticity constant. 

The goal of this paper, is to obtain tail estimates for the fluctuations about 
the mean of the finite volume periodic approximations and to improve the esti- 
mates given in Caputo and Ioffe [6, (1-3)]. 
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In order to do so we apply a martingale method developed by Kesten in [16] 
for first passage percolation models. This method also applies to other models 
where there is homogenization and when some regularity results are available. 
In all three situations that will be considered, the quantities involved are similar 
to first-passage times in that they can be expressed as solutions of a variational 
problem. It is this aspect that will be exploited. 

In the second situation, tail estimates are given for the effective conduc- 
tances of a cube. The estimates are interesting for dimensions d > 3. Fontes 
and Mathieu [11] considered random walks on 7L d with non- uniformly elliptic 
conductances. In particular, they obtained estimates on the decay of the mean 
return probability. Under similar conditions, we can prove estimates of the effec- 
tive conductance of a cube. A lower bound on the variance for some distributions 
of the conductances was given by Wehr [25] . 

In the third situation, tail estimates are obtained for the spectral gap of a 
random walk on cubes in Z d , d > 3, with Dirichlct boundary conditions. 

Kesten's martingale method was also used by Zerner [28] to study a random 
walk in a non-negative random potential. By this method, Zerner obtained 
upper bounds on the variance of the Green function. We end this paper with a 
short calculation leading to a lower bound. 

Here are some notations that will be used throughout this article. On R d , d > 
1, the ^-distance, the Euclidean distance and the ^-distance will respectively 
be denoted by | • |i, | • | and | • |<x>- rj dM. d will be considered as a column vector 
and its transpose will be denoted by r( so that rj 2 = tv{ryr)'). We say that two 
vertices of x, y € 1 d are neighbours, and we will write x <~ y, if \x — y\ = 1. For 
u : Z d — > R d , let \\u\\oc = sup xeZ<J \u(x)\oo- For m < n e N, [m,n] = [m,n] n N. 
With this notation, for an integer N > 1, Qn will be the cube in Z d defined by 
Q N = [l,N] d , Q N = [0, N + lj d and its boundary is dQ N = Q N \ Qn- 

2 The stationary environment 

Let a(x, y,u), x,y e x <~ y be a sequence of random variables on a probabil- 
ity space (VL,T,]P) such that a(x,y, u>) — a(y,x,u>) for all x ~ y. The random 
variable a(x,y,u>) can be interpreted as the electric or thermic conductance of 
the edge joining x and y. 

We will assume that this sequence is stationary. That is, there is a group of 
measure preserving transformations (T x ;x e Z d ) acting on (17, T , IP) such that 
for all x <~ y and z G Z d , a(x + z,y + z,u) = a(x,y,T z ui). The expectation with 
respect to IP will be denoted by JE or by (•). 

Let C d be the set of edges in 7L d . In an environment u, the conductance of 
an edge e e C d with endpoints x <~ y will be denoted by a(x, y, u) or by a(e, u). 

For most results, we will also assume that the conductances are uniformly 
elliptic: there is a constant k > 1, called the ellipticity constant, such that for 
all x, y G Z d , x ~ y, and _P-a.s., 

< a(x, y, bS) < k. 
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Given an environment u> € il, let (X n ; n > 0) be the reversible random walk 
on Z d with transition probabilities given by 

p(x, y, w) = a(x, y, uj)/a(x, u), x ~ y, (1) 

where a(x,u) = ^ a(x,y,w) is a stationary measure. These transition proba- 
ta 

bilitics induce a probability P ZtLU on the paths of the random walk starting at 
zeZf The corresponding expectation will be denoted by E ZfU . 

The following proposition can be found under various forms in [4], [14], [17], 
[18] among others. It can be shown using Lax-Milgram lemma and Weyl's 
decomposition. The corrector field can also be constructed directly using the 
resolvent of the semigroup. 

Proposition 1 Let (a(e);e € C d ) be a stationary sequence of uniformly elliptic 
conductances. Then there is a unique function xo '■ ^ d x ^ ~ > called the 
corrector field of the random walk, which verifies 

1. X o{x, ■) G (L 2 (P)) d for all x G Z d , 

2. I Xo(x, cu)lP(dLu) = for all x e 7L d , 
Jn 

3. the cocycle property : for all x,y € 7L d and IP-a.s. 

Xo(x + y,uj) = Xo(x,u) +Xa(y,T x uj). 

4- the Poisson equation : for all x e Z d and IP-a.s. 

ExA x i + Xo(Xi)) = x + Xo(x). 

The last property shows that, jP-a.s., X n + Xo(X n ), n > 0, is a martingale 
under Po tU1 . This martingale and the corrector field are carefully investigated 
in [22] to prove that, 2P-a.s., the reversible random walk starting at the origin 
verifies a functional central limit theorem. In particular, it verifies a central 
limit theorem with a covariance matrix given by 

V = (a(O))- 1 f J2 a(0, z)(z + X o(z))(z + Xo(z))'dP. (2) 

J A 

Note that in a stationary environment T> might not be a diagonal matrix. 

3 The periodic approximation 

Given an environment io E 17 and an integer N > 1, introduce an environment 
A^-periodic on Z d , d > 1, by setting 

a N (x,y,u) = a(x,y,w), x~y 
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where x, y € [0, TV] , x ~ y and x = x, y = y mod iV coordinatewise. 

Then consider the reversible random walk on Z d with transition probabilities 
given by 

p N (x,y,w) = a N (x,y : u)/a N (x,u), x~y 

where cln{x,uj) — ^2 yr ^ x aj^(x, y, lu). These induce a probability P z ,n,ui on the 
paths starting at z e 7L d . The corresponding expectation will be denoted by 
E Zi n,w We will also use the Laplacian Hn,lo which is defined on the set of 
functions u : Z d — > R by Hjy^u(x) = u(x) — E x .n,u>u(Xi). 

3.1 Periodic corrector fields 

As it was done for stationary environments, it is important to construct a peri- 
odic corrector field xn : Z d x O ^ R d for the random walk (X n ; n > 0) in the 
periodic environment so that 7P-a.s. 

X n + XN{X n ), n > 0, 

is a martingale with respect to Po,n,v 

Therefore, 7P-a.s., xn must verify the equations E Xi n(X\ + xn(Xi)) = 
x + Xn{x) for all x e Z d , or equivalently, 

H n xn(x) = d N (x), for all x G Z d , (3) 

where djv(x) = iJ X; jv(^i) — x is the drift of the walk. Note that each coordinate 
of d,N is TV-periodic. 

The vector space of TV-periodic functions on Z d can be identified with 

Hn — {u : Q N — > R ; = Vx, y £ Q N such that x = y mod TV}. 

Note that if x = y mod TV then x or y e <9Qat. Each function w : — » R 
has a unique extension to 8Qn which belongs to Hat. For u GHn, define HnU 
on 8Qn so that it belongs to Hn- Then ij^ : Hn — » Wjv is a bounded linear 
operator. 

For two functions w, w : — > R, define the norm, the scalar product, and 
the Dirichlet form respectively by ||w|| p ^ = \ u (x)\ p cin(x), 1 < p < oo, 

xEQn 

(u,v) N = u(x)u(x)dAr(x) and 

£at(u,w) = y^djy(a;,t/)(M(a;) - u(y))(v(x) - v(y)) 

where the sum is over all ordered pairs {a;, y} such that x G Qn and y € [0, TV] d . 

This expression makes sense for all functions u, v : Z d — > R. But if both u, v 
are TV-periodic, then the Green-Gauss formula holds 

£ N (u, v) = (u, H N v) N . (4) 
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Let H n {uj) = {u e Hn ; {u,l) N = 0}- Note that H N depends on the 
environment but Hn does not. 

All the properties of the solutions of a Poisson equation that will be needed 
arc gathered in the following proposition. 

Proposition 2 Let (a(e);e e C d ), d > 1, be a stationary sequence of uniformly 
elliptic conductances. Then IP-a.s., 

1. Hn : H.% H N is a bounded invertible linear operator . 

2. For f <G Hn, Hn u — f possesses a solution u e Hn if and only if f G H N . 

3. LetfeH%. 

(a) The infimum inf{£ N (u,u)~2(u, /)] is attained by the solution u e H N 

of the equation H N u = f . 

(b) The infimum 7 := inf £n(u, u) where M = {u G H% (f, u )N = 1} 
is attained by the solution u e H N of the equation Hnu = 7/. 

4- If f € H° N then the unique solution u e H N of Hn u = / is 

u= e- tiiN fdt, x e Qn- 
Jo 

5. There is a constant C = C(d, n) < 00 such that for all N > 1 and f e H N , 
u e H N , the solution of Hnu — f, verifies the regularity estimates, 

||w||oo<CiV 2 ||/|| 2 ^ and HulU < CiV 2 (log AT) H/H^ . 

Proof. For all u e H%, Hnu e H% by the Green-Gauss formula (4). 

Hn ■ H N — > is invertible since if Hnu = then u is constant by the 
maximum principle. 

The variational principle 3b holds for the Poisson equation on a smooth 
compact Riemannian manifold with / e C°° , see [12, proposition 2.6 due to 
Druct]. The same arguments can be used. 

Suppose that / is not identically 0. Then M is a closed convex set which is 
not empty since H/H2 jv/ e -M- Therefore the infimum, 7, is attained for some 
uq E A4 and 7 > since uo is not constant. Then using a theorem by Lagrange, 
there are two constants a, (3 <G M such that for all x € Qn, 

2 ^2(u (x) - u {y))a N (x, y) - af(x)a N {x) - f3a N {x) = 

and 2HnUq(x) — af(x) — (3 = 0. Therefore, for all ip € Hn, 
2£ n (uo, if) = a(f, tp) N + P(l,tp) N . 
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For ip = 1, one finds that = while for = uq, one finds that a = 2-y. Hence 

(Hu , f) N = l(.f, <P)n for all <P € Wat. 

The variational principle 3a can be proven similarly. 

To prove the last two properties, the estimate of the speed of convergence 
to equilibrium of a Markov chain on a finite state space given in terms of the 
spectral gap is needed. See for instance [21, Section 2.1]. 

Let Kff(t,x,y), t>0 and x,y g Qn, be the heat kernel of e~ tHN . Then for 
all t > and x, y g Qn, ^Ov(A x, y) > and ^ ^Ov(t, x, y) = 1. In particular, 

y 

for all / g Wat and f > 0, 

lle-^/Hoo < ll/lloo- (5) 

Denote the volume of the torus Qn, the invariant probability for the random 
walk on Qn and the smallest non zero eigenvalue of Hn on Hn respectively by 

o.n(Qn)= ^ ®n(x), tt n {x) = a N {x)/a N {QN) and X N - 
xeQN 

Then for all i > and x,y € Qn, 

\K N (t,x,y) - Tr N (y)\ < Kexp ( - tX N ). (6) 
Therefore, for all i > and / g H%, 

||e-*^/||oo - sup | J2(K N (t,x, y) - rr N (y))f(y)\ < Kexp(-t\ N )\\f \\, N (7) 

x y 

By the Riesz-Thorin interpolation theorem, from (5) and (7), we obtain that 

lle-^/Hoo < V^cM-t\ N imih.N (8) 

This will be completed by the following lower bound on Xn- There exists 
a constant C\ > which depends only on the dimension and on the ellipticity 
constant k such that IP a.s. and for all N > 1, 

N 2 \ N > C\. (9) 

This follows from the Courant-Fischer min-max principle [21, p. 319] by 
comparison with the eigenvalues of the simple symmetric random walk which 
corresponds to the case where the conductance of every edge is 1. For Neumann 
boundary conditions the expressions are not as explicit but for Dirichlet and pe- 
riodic boundary conditions on Qn, the eigenvalues can be calculated explicitely 
much as in [23]. We find that for each £ G [0, N\ d , there is an eigenvalue for the 
periodic boundary conditions on Qn, ^(Qn), that verifies 

lim N 2 X.(Q N ) = -r V (Z-z) 2 as N -» oo. 

N^oo d 

1*1=1 
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The representation formula given in 4 follows from the spectral estimates (6) 
and (9). See [20] for another recent application of 4- 

The first regularity result follows from the representation formula (4) and 
(8) : iovfeH° N , 

p CO />CO 

Nloo</ \\e~ ak " f^ds < V~ne- s ^' 2 \\f\\ 2 ^d S <CN 2 \\f\\^. 
Jo Jo 

The second one follows from (5) and (7) : for / e H N and t > 0, 

IHU</ \\e- sH »f\\ced S + / ||e-^/|| 00 rf S <t||/|| 00 + -j— H/H^ 
Jo Jt *n 

Use \\f\\ 1N <2d K N d \\f\\ 00 and let t = ^N 2 log N. □ 

For a function u : Q N — > M d , define £T/vw in Q n by applying it coordinate- 
wise. 

Let g : 7L d — > Z d be the function defined by g(a;) = a;. 



Corollary 1 Lef (a(e);e G C d ), d > 1, &e a stationary sequence of uniformly 
elliptic conductances. Then for all N > 1 , i/iere is a unique function xn ■ 
Q N x Q — > M d swc/i i/iai IP-a.s., in each coordinate, it is in H n (uj) and 

H n xn = -H N g, on Q N . (10) 

Moreover, there is a constant C — C(d, n) such that 

UnWoo <CN 2 log N. (11) 

Proof Note that for each coordinate of —H^g belongs to H N : 
Indeed Hn9 is iV-periodic and 

H N g(x)a N (x) = ^ & n(x)pn(x, y)(g(x) - g(y)) 

xeQw x v~ x 

= ^2^2a N (x,y){x - y) = 0. 



Then use proposition 2 for the function / = —HNg. The regularity estimate 
(11) follows from property 5 since ||/||oo < 1- □ 

The next step is to express the covariance matrix of the walk in a periodic 
environment in terms of \n- By (3), M n = X n + XN(X n ), n > is a martingale 
with uniformly bounded increments : Z n = M n — M n _i. 



7 



Let h(x) = E x .n{ZiZ[). Since h £ Hn, by the ergodic theorem for a Markov 
chain on Qn, Pq.n a.s., 

^ n 1 n 

- y^^Eo ! N(ZjZ' i I = - h(Xj-i) — » ^7Tiv(x)/i(x) as n — » oo. 

" 1 1 Qjv 

Then by the martingale central limit theorem (see [10, (7.4) chap. 7]), 
—=M n converges to a Gaussian law. Hence —=X n also converges to a Gaussian 
with the same covariance matrix which is given by 

V N = ^n N (x)h{x) (12) 

Qjv 



= a N (Q N ) 1 ^2 aN(x,y){v N (y) - v N (x))(v N (y) - v N (x))'. 

where vn(x) = x + xn(x). 

For uniformly elliptic, stationary and ergodic conductances, Owhadi [19, 
theorem 4.1] showed that for the jump process T>n, the effective diffusion matrix 
in the periodic environment, converges to the homogenized effective diffusion 
matrix T>o . And since the jump process and the random walk on Z d have the 
same diffusion matrix, the convergence theorem holds: _P-a.s. as N — > oo, 

V N - V Q . (13) 

It is shown in [19] using the continuity of Weyl's decomposition and in [5] for 
a diffusion with random coefficients. They are both illustrations of the principle 
of periodic localization [14, p. 155]. At the end of this section, a terse proof by 
homogenization is given. 

To write T>n in terms of the Dirichlet form on TLn, we will extend the 
definition of £jy to Revalued functions so that the expression of T>n given in 
(12) becomes 

V N = ajv(Qjv) _1 £jv(t>iV,t>iv) 

where v N = g + \n- 

For two functions u, v : Q N — > M d , define 

{u,v)x = ^2 u(x)v(x)'a N (x), 

xEQn 

and £ N {u,v) = ^ a N (x, y)(u(x) - u(y))(v(x) - v(y))' 
where the sum is over all ordered pairs {x, y} such that x £ Qn and y £ [0, N] d . 



8 



Coordinatewise, the periodic corrector fields are the solutions of variational 
problems. Indeed, from the variational formula in 3a of proposition 2, we have 
that P a.-s. and for all TV > 1, 



M{tr£ N (g + u , g + u);u e (H N ) d } 

= tT£ N (g,g)+mf{tv£ N (u,u)-2tT(f,u);ue (H° N ) d } 
= tr£ N (v N ,v N ) 

where g(x) = x and / = —Hn9 as m corollary 1. 
In particular, since 

^S n (xn,Xn) < 2tr£ N (v N ,v N ) + 2ti£ N (g,g) < ktv£ N (g,g), 

there is a constant C = C(d, n) < oo such that iP-a.s. and for all N > 1, 

tr £ n (xn, Xn) <CN d . (14) 

The second variational principle, 3b of proposition 2, could be used to obtain 
a lower bound on tv £n{xn ,Xn)- 

3.2 Further regularity results 

In the following proposition, we improve the estimate given in (11) for dimen- 
sions 2 < d < 4. 

Proposition 3 Let (a(e);e G C d ), d > 2, be a stationary sequence of uniformly 
elliptic conductances. Then there is a constant C — C(d, n) < oo, such that for 
allN > 1 

ll-il CNd ' 2 ford>3 

||Xiv||oo< [ CN( i ogN y/2 ford=2 V b > 

Proof. For n e M. d , let zq and z\ be two vertices of 7L d such that 

VXn{z ) = mm-n-XN{x) and r) ■ xn(zi) = maxry ■ xn(x). 

xEZ d xei d 

Since xn is A^-periodic, we can assuiiie that \zq — Z\ | oo > N. 

Let z — xo, Xi, . . . , x n -i,x n = z\ be a path from z to z\ such that 1 < n < 
dN. 

For i = or 1, let uJi(y) = | — — ) and 

\l + \y - z^J 

Vi = {y € Z d ; | y - z^ < ^|zi - z |oc}. 
For C, a given set of finite paths in Z d , let w(y) = card{7 e C; y € 7}. 
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Then by [3, lemma 2, p. 26], there is a constant C < oo, which depends only 
on the dimension d, and there is a set of paths C from z to z\ such that 



id— 1 

loo 



cardC = \z\ — z \ 

and such that for all y € Z d , 

w(y) < C Wi{y) if y e Vi and w(y) = otherwise. (16) 
For each path of C, zq = xq, x\ . . . , x n -\, x n — z\ and for all x E Z d , 

n 

\V ■ Xn(x)\oo < \V ■ Xn(zi) - T) ■ Xn(z )\oo < \v\oo \XN(Xj) - XN(Xj-l)\oc 

3 = 1 

Since this holds for all paths in C, it also holds for the arithmetic average 
over the paths of C. Therefore, 

\fi\ 

\v-Xn{x)\oo < - — _ °° ^ w{y)h N {y) 
1 21 z 0|oo yeVoUVl 

where h N (y) = ^ \xn{v) - Xn{z)\oo- 

By (14) and (16), \z, - z \^ d £ w(y)h N (y) 

yev t 

1/2 / x 1/2 

C 



< t^I / (-) r^dr] (tr 



< CN d ' 2 [ I r x - d dr 



where the constant C now depends on k and d. 

And similarly for the sum over Vo- □ 

In the next section the _L°°-estimates (11) and (15), will be combined with 
the following Holder regularity result shown in [9, prop. 6.2] by J. Moser's 
iteration method for reversible random walks on infinite connected locally finite 
graphs with uniformly elliptic conductances : 
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Let (a(e);e G C d ), d > 1, be a (non-random) sequence of uniformly elliptic 
conductances. Then there are constants a > and C < oo, which depend 
only on the dimension and on the ellipticity constant, such that if for N > 1, 
u : Q 2A r — > R verifies H2NU — in Q2N, then for all x, y € Qn, 

\u(x)-u(y)\ <c( lx ~f°° ) max Moo. (17) 



3.3 A proof of (13) by homogenization 

This is analogous to the homogenization results of [14, chapters 7-9]. An 
appropriate framework for random walks is described in [2, section 10]. The 
convergence of the diffusion matrices in periodic environments is another illus- 
tration of these ideas. 

The diffusion matrix is related to the matrix Ao defined in [2, section 5] by 
homogenization. In fact, T> = 2(a(0))~ 1 .4o- To see this, it suffices to note that 
for 77 e R d , the function p : O -> R d defined by 

fi = V • Xo(zi), l<i<d 

where {z^; 1 < i < d} is the canonical basis of R d , is a solution of the auxiliary 
problem [2, equation (15)]. 
By (9) and (14), F-a.s. 

\\Xn\\% < cJ-tv£ N ( X N,XN) < CN d+2 . 
We have the following estimates in terms of the norm IMI^q^) = |u(cc) | 2 

x£Q N 

: There is a constant C < 00 such that for all N > 1, 

\\g\\h {QN) <N d + 2 , \\v N \\l 2(QN) <CN d + 2 and tr£ N (v N ,v N ) < CN d , 

where v N = Xn + 9- 

For ip e C(Q) or <p e C°°{R d ), let tp N : Q N -^Rbc the function defined by 

<Pn{x) = V>{x/N), x e Q N . 

By the diagonalization process, Riesz representation theorem and [2, lemma 5], 
there is a subsequence (Nk]k > 1) and a function q e 'H 1 (Q) d such that for all 
(f G (C(Q)) d and / G {1, a(0, zi), l<z<d}asiV^oo along the subsequence 

N- d - i y2v N (x)- l p N (x)f(x) -> (f) [ q(s)-p(s)ds (18) 
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and for all <p e (C°°(M d )) d , 

N- d+1 U N (v N ^N) -» / (V^'AVods (19) 

where V</9 is the dxd matrix (Vy>)i,j = ^r¥>», 1 < « , J < and similarly for 
Vg. By (18), 




Therefore — g)ds = and Xo == 9 — .9 is 1-periodic, that is xo € Tk}{Q) 
and Jq Xo^s = 0. 

By (4), £Ar(wAr,^Ar) = (H N g,<p N )„ - (H N g,(p N )^ = 0. 

Hence by (19), — div^4 V(xo +9) = 0. Then % is the unique solution of the 
Poisson problem. Therefore there is convergence in (18) and (19) for N — > oo 
and in particular, P-a.s. 

t> N = a N {Q N )~ 1 £ N {v N ,V N ) 

= a N {Q N )~ 1 £ N {v N ,g) 
- 2(a)- 1 / (V5)%Vgda 

= 2(a)- 1 / (V 3 )'A(V. 9 + Vxo)^ 

□ 



4 Upper bounds on tail estimates 

4.1 Martingale estimates and further notations 

The tail estimates and the corresponding upper bounds on the variance will be 
obtained by the method of bounded martingale differences developed by Kesten 
for first-passage percolation models [16]. 

When the conductances are assumed to be uniformly elliptic, a stronger 
version of Kestcn's martingale inequality can be used. The same proof applies 
with some simplifications. In particular, [16, Step (iii)] is not needed. However 
the full generality of Kesten's martingale inequalities will be used when we 
consider conductances that are positive and bounded above but not necessarily 
uniformly elliptic. They are given in the second version. 
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Martingale estimates I. 

Let (M n ;n > 0) be a martingale on a probability space (f2, T, IP). 

Let A k = M k — Mk-i, k > 1. If there are positive random variables U k (not 

necessarily T k -measurable) such that for some constant B < oo 

oo 

E(A||^fc_i) < E(U k \F k -i) for allk>\ and J2 Uk - B , (20) 

l 

then M n — > M m in L 2 and a.s., and - M \ 2 < B . 

Moreover, if there is a constant B x < oo such that for all k > 1, 

\A k \<B u (21) 

then for all t > 0, 

t 



JP (|Moo - M 1 > t) < 4exp - 

V 4v B 

where B = max{_Boj e B 2 }. 
Martingale estimates II. 

Let (M n ;n > 0) be a martingale on a probability space (Q, J 7 , IP). 

Let Afe = Mfe — Mfe_i, fc > 1. 7/ t/iere is a constant B\ < oo smc/i i/iai /or a// 

fc > 1, 

|A fc |<Bi, (22) 
if for some random variables U k > fnof necessarily ^-measurable) 

E{Al\Fk-i) < E(U k \F k -i) for all k > 1, (23) 
and i/ i/iere are constants < Ci, C 2 < oo and s > e 2 i3 2 swc/i i/iai, 

JP(^ [/ fe > s) < d cxp(-C 2 s 2 ), /or all s > s , (24) 

k 

then there are universal constants c\ and c 2 which do not depend on Bi, so, Ci, 
C 2 nor on the distribution of (M k ) and (U k ) such that for all s > 0, 

J> flM*, - M | > s) < ci ( 1 + Ci + -Sri ex P f -P2 



4C2J \ s y 2 + ( S /( S0 c 2 )) 1 / 3 J 

In the calculations to follow, we will use the following lighter notations. In 
an environment u>, the conductance of an edge e with endpoints x ~ y is denoted 
by a(e, u) or a(x, y, uo). Similarly, for a function v which is defined for x and y, 
the endpoints of e, the difference v(x, u) — w(y, w) will be denoted, up to a sign, 
by v(e,u). 

Let C d be the set of edges in 7L d . Whenever we assume that the conductances 
are independent, identically distributed and bounded by n, we will also assume 
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that IP is a product measure on Ct = [0, n] c and a(e, •) are the coordinate 
functions. 

Let {e k ; k > 1} be a fixed ordering of £ d and let T k , fc > 1, be the a-algebra 
generated by {a(ej,-);l < j < k}. Then for an integrable random variable 
h:Q—>WL, 

E(h\T k )=E r7 h([cu,a] k ) 

where [to,a] k G O agrees with w for the first k coordinates and with a for all 
the other coordinates and E a denotes the integration with respect to dlP(a). 

4.2 Approximations by a periodic environment 

In this section, we improve the tail estimates given in [6] by using the regularity 
results from sections 3.1 and 3.2 and the martingale estimates I given in section 
4.1 above. Note that the calculations following the inequality [6, (4.5)] hold only 
for some laws IP, like discrete laws on a finite subset of R+. Denote the entries 
oi D N by i>%, I < i,j <d. 

Theorem 1 Let (a(e);e e C d ) be a sequence of i.i.d. uniformly elliptic conduc- 
tances with k as the ellipticity constant. Then there is a constant C , < C < oo, 
which depends only on the dimension and on the ellipticity constant k such that, 
for allt>0 and N > 1, 

max IP (\V% - JEt>%\ >tN~ v ^) <4cxp(-Ct), (25) 
maxVar(I)^) < 8C' 2 N- 2 ^ (26) 

i,3 

where 2v{d) = max {a, d — 4 + a} and a > is the regularity exponent which 
appears in (17). 

Let {zi, 1 < i < d} be the canonical basis of R d . For 1 < i < d, let 

f N = N~ d z' i £ N (v N ,v N )zi 

where 

v N {x) = x + xn(x), xeQ n . 
Recall that by (13), f N -» {a{Q))z'p Zi, IP a.s. and in ^(IP) as N -> oo. 

Lemma 1 Let ui and a be two environments such that a(e,u) = a(e,a) for all 
edges e except maybe for e = e k . Then for all N > 1, 

|/jv(w) - /iv(<7)| < KN- d (v 2 N (e k , lu) + v 2 N (e k ,a)) 
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Proof of lemma 1. By (10) and by 3a of proposition 2, vn is the solution of a 
variational problem. Then /jv(w) — /jv(c) 

= N- dS ^a(e,uj){ Zl ■ i) N (e,uj)) 2 - N- d ^a(e,a){ Zl ■ v N (e,a)) 2 

e e 

< N~ d y^(a N (e, u) - a N (e, o)){zi ■ v N (e, a)) 2 

e 

< K N- d v 2 N (e k ,a). 

□ 

Proof of theorem 1. Let A fc = E{f N \ T k ) - E(f N \ T k -i), k > 1. 

Let M = and M n = J2i Aft, n > 1- Then (M„; n > 0) is a martingale and 
we will see that 

oo 

/at — IE fx = Afc a.s. and in L 2 . 
l 

We first check that (M n ;n > 0) verifies conditions (20) and (21). 
By (11), (15) and the Holder regularity (17), there are constants fi and 
C < oo which depend only on k and d such that iP-a.s. and for all N > 1, 

supt&(e) < CN 13 

e 

where f3 = min{d — a, 4 — a}. By lemma 1, we see that 
|A fc | = \lE(f N | Tk) - E{f N | Tk-i)\ 

= \!E a (f N ([uj,a] k ) - /jv([w,o-] fc _i))| 

< ^l/jvCtw.^fe) - /jv([w,a-] fe _i)| 

< K,N~ d IE a (v 2 N (e kl [u, cr] fe _i) + w^r(e fe , [w, cr] fe )) 

< CW~ d+/3 

Hence, (21) holds with B a = CW- d+/3 . Similarly, 

A^ < E a {\f N (Mk) ~ MMk-l)\ 2 ) 

< 2 K 2 7V- 2d ^ ff (4(e fc , [w, a] k -x) + v%(e k , [w, tr] fc )) 

< CN-M+PlErtblfiek, [w,(r] fc _i) + i&(e fc , [w, <j] fe )). 
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Let 

U k (iu) = 2CN- 2d+ ' 3 v 2 N (e k ,u;). 

We see that JE(A 2 k | F k -i) < E{U k | F k -i) and that (20) holds with 
B = 2CN- d+l3 since 

k k 

< CN- 2d+f3 tv£(v N , v N ) NiU < CN- 2d+t)+d = CN- d+t) . 

Then the martingale estimates I hold with B = max{£> , eBf} = B - Hence, 
for all t > 0, 

P(\f N - E.f N \ >t)< 4cxp (-CtN^-^' 2 ) 
and for all TV > 1, Var(/jv) < CN p - d . □ 

4.3 Effective conductance 

In this section, we obtain similar tail estimates for the effective conductances of 
an increasing sequence of cubes under mixed boundary conditions and an upper 
bound on the variances. 

It is simpler to work with these boundary conditions because instead of the 
L°° estimates (11) and (15), we use the maximum principle : if u : Q N — > M 

verifies Hu = on Qn then maxu = rnaxu. Furthermore, since the maximum 

Q N d Q« 

principle does not require uniform ellipticity, it is possible to obtain good esti- 
mates under weaker conditions on the conductances. After the description of 
the model, we state two theorems. The first one gives some tail estimates when 
the conductances are uniformly elliptic while the second one is when they are 
not. 

Consider boundary conditions which can be interpreted as maintaining a 
fixed potential difference between two opposite faces of Qn — [1, N\ while- the 
other faces are insulated. Denote the first coordinate of x e 7L d by x{l). Let 
Vjv be the set of real-valued functions on Q N such that 

u = on {x(l) = 0} n dQ N , u = N + 1 on {x(l) = N + 1} n dQ N 

and u(x) = u(y) 
for all x - y,x G {x(l) ^ 0} n {a;(l) ^ N + 1} n dQ N , y G Q N . 

The Dirichlet form on Hn, will be denoted by En- For two functions u,v : 
Q N — ► R, it is defined by 

£ N (u,v) = ^2a(x,y)(u(x) - u(y))(v(x) - v(y)) (27) 
where the sum is over all ordered pairs {x, y} such that x G Qn and y G Q N . 
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If for all edges e of 7L d , a(e) > 0, then for all N > 1, there is a unique 
Wat € VV such that Hvn = in Qat. «at is also a solution of a variational 
problem : it is the unique element of Vat such that 

£ N (v N ,v N ) = inf { £ N (u,u);u e V N }. 

We will also write £n{vn, vn)u> to indicate that £n and vn are calculated with 
the conductances a(e,oj) given by the environment lo. 

Let /at(w) = N^ d £ N (v Nl vjs[) u] . It can be interpreted as the effective con- 
ductance between opposite faces of Qm- 

This model was considered by Wehr [25]. He showed that for some laws, 
IP, which include the exponential and the one-sided normal distributions, and 
assuming that IE{fjs[) is bounded below by a positive constant, then 

liminf7V d Var(/Ar) > 0. 

If the conductances are uniformly elliptic and stationary, then IP a.s. and in 
L 1 (JP), as N — > oo, Jn converges to the effective conductance fo = WvqAoVvo 
where Aq = (a(0))2?o is given in theorem 2 and «o is the solution of a variational 
problem with mixed boundary conditions. This was done in [2, section 10] by 
adapting the homogenization methods of [14, chapter 7]. 

Theorem 2 Let (a(e);e € C d ) be a sequence ofi.i.d. uniformly elliptic conduc- 
tances on Z d , d> 3, with ellipticity constant k > 1. Let Co = 32dn 3 . 
Then for all t > and N > 1, 

P(\f N - Ef N \ > tN^/ 2 ) < 4cxp (-t/v^aT) 

and 

Vav(fN) < nC a N 2 - d . 

For conductances that are not necessarily uniformly elliptic, we have the 
following estimates. Additional properties of non-uniformly elliptic reversible 
random walks can be found in [11]. 

Theorem 3 Let (a(e);e G C d ) be a sequence of i.i.d. conductances on Z d such 
that for some constant 1 < n < oo, < a(e) < k for all edges e. Let Co = 32dK 3 . 
Then, for d>5, Var(f N ) < 128dn 2 N 4 - d and for all t > and N > 1, 

IP(\f N - Ef N \ > tN (4 - d)/2 ) < 4cxp (-t/(8/sV2d)) (28) 
If moreover, for some constants D < oo and 7, < 7 < 2, 

IP{a- 1 {e)>s)<D s 1 - 2h , for all s > 1, (29) 
then, if d>A or if d = 3 and 1/2 < 7 < 1, 

Var/A/ < 16C (A) + l)^ 2 ^ 7 
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for allO<t< ( Co(D 8 " +1)5 ) N^+^l 2 , 



P(\f N Ef N \ >t)< ll Cl exp - J N (d-2-y)/2 t (30) 

y 2^/2Go(.-L'o + 1) / 

where c\ and C2 are the constants that appear in the martingale estimates II. In 
particular, they do not depend on k, d or N. 

For d = 3 andO < 7 < 1/2, Var/jy < 16C (L>o + 1)^ 1/2 . 

Lemma 2 Lef u and a be two environments such that a(e,u>) — a(e,a) for all 
edges e except maybe for e = e k . Then for all N > 1, 

I/jvM - /ivWI < KN- d (v 2 N (e k ,Lu) + v 2 N (e k ,a)) 

Proof. Since vn G V/v is the solution of a variational problem, 

f N (u) - f N (a) = N~ d (£ N (v N ,v N ) u - £n(vn,vn)<t) 

< N~ d ^(a(e, u) - a(e, a))v 2 N (e, er) < nN' d v 2 N (e k , a) 

e 

□ 

Proof of theorem 2. With the notations of 4.1, let A fe = E(f N \ T k ) - E(f N \ 
H-i), M = and M n = YTi A k, n > 1. 

To check that (M„;n > 0) is a martingale that verifies conditions (20) and 
(21), we have by lemma 2, 

|A fc | < iE^ |/jv([w,o-] fe ) - f N ([u,a] k -i)\ 

< KN- d E„v%(e k , [w, <r] fe _i) + nN- d E a v 2 N {e k , [u>, a] k ) 

< 8nN 2 - d 

since by the maximum principle, < ujv(x) < iV + 1, for all x G Q w - 
Then, 

A 2 < E a (\f N ([LO,a} k )-f N ([u,a} k ^)\ 2 ) 

< 2K 2 N- 2d E a v%(e k , [w, <r] fe _i) + 2 K 2 N- 2d E a v%(e k , [u, cr] k ) 

and by the maximum principle, 

< 8K 2 N 2 - 2d E a v 2 N (e k , [w,o-] fc _i) + 8K 2 N 2 - 2d E a v 2 N (e k , [w, cr] k ). 



For fc > 1, let 

E/ fc (w) = 16K 2 AT 2 - 2d <(e fe , w). (31) 
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We see that -2?(A 2 \ Fk-i) < JE(U k \ F k -\) and by uniform cllipticity, 
£t4 = 16« 2 iV 2 - 2d ^<( efc ,c) 

k k 

< l6K 3 (2dK)N 2 - 2d+d = 32dK 4 N 2 - d . 
Hence condition (20) holds with B = 32dK 4 N 2 ~ d and condition (21) holds 

oo 

with Bi = 4KN 2 ~ d . Therefore, Jn - Ef N = ^ A k a.s. and in L 2 and for 

1 

d > 3, by the martingale estimates I, we have that for all N > 1 and t > 0, 

P(\f N - Ef N \ >t)< 4cxp 
where B = max-^eB 2 } = 32dn 4 N 2 - d . Accordingly Var(/jv) < 32dn 4 N 2 - d . 

a 

Proof of theorem 3. To obtain (28), the preceding proof can be used up to (31) 
where uniform cllipticity is first needed. 

Let U k (uj) = l6K 2 N 2 - 2d v%(e k ,u), k > 1. 

Then simply bound v N (e k ,oj) by 4N 2 to obtain that 

U k < 128dn 2 N 4 - d . 

k 

Hence the martingale estimates I hold with B a = 12Mk 2 N 4 ~ d , B x = 4nN 2 ~ d 
and B = max{_B , eB 2 } = B Q . 

These estimates can be improved if we assume that (29) holds for some 
< 7 < 2. Starting from (31), we have that for all N > 1, 

^2v%(e k ,u) < N^J2 a ( e k^) v N(ek,uj) + AN 2 ^{k;a(e k ,uj)<N-^} 
k k 

< 2dnN d+1 + 4N 2 ${k; a(e k , u) < N^}. 

Therefore, ^ U k < 32dK 3 N 2 - i+ ' 1 + 64 K 2 N 4 - 2d ${k; a(e k , u) < TV" 7 }. 

k 

Let C = 32ck 3 . Then for t > 1, N > 1 and 7 > 0, 



F Uk > CotN 2 - d+ ^j < IP a(e k , ui) < N^} >(t- l)N d - 2+ ^ 

N d 



< 2cxp(-' r ((t-l)^- 2 -p N ) 2 



19 



by Bernstein's inequality withpAr = lP(a (e) > iV 7 ). By (29), we have that for 
all TV > 1, p N < D N~<- 2 . Therefore, if t > 2(1 + D ) then (t-l-D Q ) 2 > t 2 /A 
and 



F {j2 Uk> C tN 2 - d+ ^j < 2 cxp ^ 



N d 

-£L(t-l-D ) 2 N^- 



< 2cxpf-^iV d - 4 + 27 
V 16 



Equivalently, for all s > 2C {D + l)N 2 - d+ i, 



P(^U k > s)< 2exp (- 

i- \ 



16C 2 



jy3d-8 



k 

We see that the conditions for the martingale estimates II hold with 

B 1 = 4 K N 2 - d , Ci = 2, C 2 = J^j2 N3d ~ 8 and g o = 2C (Do + l)N 2 - d +"< 

since Co > 8e 2 K 2 . 

In particular, we have the tail estimates (30). 
Moreover, 

Var/Ar < EY^U k = [ F(V U k > s)ds 
k J " k 

roc 

< s + / C ie - C2s2 ds. 
Hence, if2-<i + 7>6-2d-7, 

Var/jv < s + < 16Co(£> + l)iV 2 - d + 7 
while for d = 3 and 7 — 1 < —1/2, 

Var^ < So + - J- < 16C (A> + 1)A^ 1/2 . 

vc 2 



□ 



4.4 Spectral gap with Dirichlet boundary conditions 

In this last example, we obtain tail estimates for the spectral gap of the random 
walk on an increasing sequence of cubes under Dirichlet boundary conditions. 

Let Hn,o — { u ■ Qn R ; « = 0on 8Qn}. If u, v £ TLn.o then £n(u, v) — 
(Hu,v)n where the Dirichlet form £n is defined in (27). 

Let Vjv £ Wjv,o be the solution of the variational problem : 

£n(iPn,iPn) = inf { £ N {u,u);u £ H N ,o, \\u\\2,n = l}- 
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Then ipN is unique (up to a sign) and is an cigenfunction of H acting on 
Hn,o- Let Xn > be the corresponding eigenvalue. It was shown in [2], by 
homogenization methods as in Kesavan [15], that N 2 Xn converges iP-a.s. and in 
L 1 (JP) as N — > oo to the Dirichlct eigenvalue of a second-order elliptic operator 
with constant coefficients. 

The L°° estimates of the cigenfunction is provided by the De Georgi-Nash- 
Moser theory (see [8, section 2.1] and [7, chapter 11]) : 

Let (a(e);e € C d ), d > 3, be a (non-random) sequence of uniformly elliptic 
conductances. Then there is a constant C < oo which depends only on the 
dimension and on the ellipticity constant such that if for N > 1, ip E Hn.o * s a 
normalized eigenfunction of H , that is, for some A > 0, Hip = Xtp on Qm, then 
for all x € Qn, 

|V>(x)| < CX d ' A . (32) 



Theorem 4 Let (a(e); e e C d ) be a sequence of i.i.d. uniformly elliptic conduc- 
tances on Z d , d> 3. Let 

f N =N 2 X N =N 2 £ N {ijj N ^ N ). 

Then there is a constant C < oo which depends only on d and n such that for 
allt>0 and N > 1, 

P(\f N - Ef N \ > tN^-W 2 ) < 4exp(-t/C) . 

and 

Var(/jv) < CN 2 - d . 

Lemma 3 Let w and a be two environments such that a(e,u) = a(e,a) for all 
edges e except maybe at e — e k , an edge with endpoints Xk ~ Vk f^ d , where 

a(e k ,u>) > a(e k ,a). 

Then for all N > 1, 

|/iv(w) - /jv(o-)| < C(N 2 ip 2 N (e k ,cr) + ip%(x k ,ui) + ip 2 N (y k ,uj)). 
Proof. By the variational principle, 

X n {uj) - Ajv(er) = £ n (i/j n (uj),ipn(u))u - £n(4>n(o-),4>n(o-))v 

< j£n(iPn(o-),^n(o-))oj - £n(iPn(o-),iPn(o-))<7 
where 7 = \\ip N ((T)\\^ NtU 

= (7- 1)£n(iPn(o-), i>N(<r))u 

+ £ N (ip N (a), iPn((t))u - £n(4>n{o-), iPn(o-))ct 

< £n(iPn(o-),'*Pn{o-))u J - £n{iPn(o-),iPn{o-))<t 
since 7 < 1 

< {a(e k ,w) - a(e k ,a))ip%(e k ,a) 

< nip 2 N (e k ,o). 
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Similarly, by the variational principle, 

X N (a)-X N (uj) < 7f JV (V'Jv(w),^iv(w))a - £n{tPn(u), V'ivM)^ 

where 7 = ||^iv(w)||^ iff 
= (7 - l)£ N (ip N (u), iPn{oj))<t 

+ £ N (^ N (uj)^ N {u))) a - £ N (ip N (u>),ip N (u>)) u 
< (7- l)£ N (tp N (cj), i(>n{v))<t 

since for all edges a(e, w) > a(e, cr). 

Note that for all u € H N , < ||m||1 iJV;W - ||u||l,jv, CT < a(e, w)(u 2 (a; fe ) + 
u (y k )). Then since iPn{u) is a normalized eigenfunction and the conductances 
are uniformly elliptic, 

< 7- 1 < C{ip 2 N {x k ,uj) + i>%(yk,u))- 

Then, Ajv(cr) - Ajv(w) < CiY- 2 (^(x fe ,w)+Vw(2/fc,^))- □ 

Proof of theorem 4- As in the two preceding situations, we will verify conditions 
(20) and (21) for A fe = E(f N \ T k ) - E(f N \ T k ^). 

|A fc | < ^(|/ W ([w,4)-/ W ([w,(7]n)|) 

= • • • I ; a(e fc , lo) > a(e k , a)) + E a {\ • • • | ; a(e fc , w) < a(e fc , cr)) 

< CE a {N 2 tl) 2 N {e k , [(j,a]k-i) + ip%( x k, [uj,a] k ) + ip 2 N (y k , [uj,a] k )) 
+CE a (N 2 ^ 2 N (e k , [u, a] k ) + ip 2 N (x k , [w,tr]k-i) 

+i>%(yk, [w,o-] fc _i)) 

< cw 2 ~ d 

since by (32), |^jv(a;)| < CN~ d/2 , for all x € Qjy 

Pursuing the above calculations, and using (32) again, we find that 

A 2 < CN^ d E^%(e k ,[u,a] k -i)+^%(e k ,[u,(T] k )) 
+CN- d E IJ (ip 2 N (x k , [u, cr]fe) + Vir(y fe , [w, <r] fc ) 

+-0Ar( x fc, [W, cr]fe_i) + ^(j/fe, [u, <r]fe_l)) 

Let t7 fc (w) =CAr 4 - d Vw(efc,^) + CiV- d (^(x fe , W ) + ^(2/ fc , W )). 
We see that JB(A 2 | < iE([/ fe | J" fe _i) and 

J2 U k < CN i - d Y J i>l^k^) + CN- d Y,{i'l{x k ,u) + ^ 2 N {y k ,^ 

k k k 

= CN A - d E{i> N ,^ N ) u + CN- d U N \\l N 

< CN 4 - d - 2 + CN~ d < CN 2 - d . 

Hence (20) holds with B Q = CN 2 - d and (21) holds with B x = CN 2 - d . Since 
B = max{B , eBf} < CW 2 ~ d , we obtain that for all N > 1 and t > 0, 

P(\f N - Ef N \ >t)< 4exp (^-L N ( d -^)/^ and Ysx{f N ) < CN 2 - d . 

□ 
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5 A random walk in a random potential 



Let (a(e);e G C d ), d > 1, be a (non-random) sequence of positive conductances 
and let V : 7L d x fl — > [0, oo[. Add to the graph a vertex $ and an edge between 
| and each vertex x G Z d . In the environment w, its conductance is given by 

a(x, = a(x)V(x,oj). 

The transition probabilitcs of the random walk on Z d U {J} will be denoted 
by p(x, y) to distinguish them from the transition probabilities of the reversible 
random walk on Z d that are given by p(x,y) — a(x,y)/a(x). The former are 
defined by p{\, J) = 1, p{\, x) = and in the other cases, they are given by the 
conductances of the edges : 

The survival probability after each step is (V(x) + =' e~ e( * x \ Now 

assume that (V(x); x G Z d ) is a sequence of i.i.d. nonnegative random variables 
on (f2, J- ', IP) that are not concentrated on zero. 

Let T = inf{fc > 0; Xk — t}- Then the higher order transition probabilities 
are given by Feynman-Kac formula 

(fc-i 
l[(V(X 1 ) + l)- 1 ;X k = y,k<T 
3=0 

where E x is the expectation with respect to the reversible random walk on 7L d . 
Let P x be the induced probability on the paths starting at x. 

The Green function is defined by G(x,y) = Y^kLoP^^V^)- A short calcu- 
lation shows that, since V is not concentrated on zero, then for all x, y G Z d , 
d > 2, G(x, y) is a random variable with finite moments of all order. 

For a direction x G Z d , x ^ 0, and N > 1, let 

/jv(a;, w) = - A^ 1 log G(x, Nx, uj). 

We now prove a lower bound on the variance. The analogue for first passage 
percolation is given in [16, (1.13)]. 

Proposition 4 // (8(x),x G Z d ), d > 2, is a sequence of i.i.d. nonnegative 
random variables not concentrated on zero and such that 1E(9(0) 2 ) < oo, then 
for all i£Z d ,i/0, and N > 1, 

Vaif N {x) > N- 2 V&y9(0). 

Remark. In the particular case of constant conductances, that is a(e) = 1 for 
all edges e G C d , Zerner [28] (see also [24] and [26]) showed that if E0(O) < oo 
then /at(x) converges iP-a.s. If, moreover, E(8(0) 2 ) < oo, and if for d = 2, 
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there is y_ such that 8 > v_ > 0, then by [28, Theorem C] there is a constant 
C < oo such that for all x G X d , x ^ 0, and N > 1, 

VarMx) <cM. 

Proof. For a;, y € Z d , let Tj, = inf{fc > 0; A& = y} and r+ = infjfc > 1; Xk = 
x} with the convention that inf = +oo. 

Then, by conditioning on the time of last visit to x, we see that for x ^ y, 

G(x,y) - P x (r y < T)G{y,y) = G(x 1 x)P x (r v < r+)G(y,y) 

and \ogG(x,y) = \ogG(x,x) + \ogP x (T y < r+) + logG(y,y). Since these are 
decreasing functions of V, by the FKG inequality (see [1] for a recent account), 
they are pairwise positively correlated. Then, 

VarlogG(x,y) > Var(Iog P x (t s < r+)) 

+2Cov(logG(x,a;), log P x (t„ < t+)) 
+ 2Cov( logP,^ < T+),logG(y,y)) 



> Var(logP x (r 2/ <r+)) 



= Var ^Iog2e-°Wp(a;, «)P z (t b < r+)^J 

= Var(0(x)) + Var I log^ p(x,z)P x (t v < r+) j 
> Var(6>(0)). 

□ 



References 

[1] Barbato, D.: FKG inequality for Brownian motion and stochastic differential 
equations. Electron. Commun. Probab. 10 7-16 (2005) 

[2] Boivin, D. and Depauw, J. : Spectral homogenization of reversible random 
walks on Z d in a random environment. Stochastic Process. Appl. 104 29-56 
(2003) 

[3] Boivin, D. and Derriennic, Y. : The ergodic theorem for additive cocycles 
of Z d or R d . Ergodic Theory Dynam. Systems 11 19-39 (1991) 

[4] Bolthausen, E. and Sznitman, A.S. : Ten lectures on random media. DMV 
Seminar, Band 32, Birkhauser, Basel, 2002 

[5] Bourgeat, A. and Piatnitski, A. : Approximations of effective coefficients 
in stochastic homogenization. Ann. Inst. H. Poincare Probab. Statist. 40 
153-165 (2004) 



24 



[6] Caputo, P. and Ioffc, D. : Finite volume approximation of the effective diffu- 
sion matrix: the case of independent bond disorder. Ann. Inst. H. Poincare 
Probab. Statist. 39 505-525 (2003) 

[7] Chung, Fan R. K. : Spectral graph theory. CBMS Regional Conference Series 
in Mathematics, 92. American Mathematical Society, Providence, RI , 1997 

[8] Davies, E. B. : Heat kernels and spectral theory. Cambridge Tracts in Math- 
ematics, 92. Cambridge University Press, Cambridge, 1989 

[9] Delmotte, T. : Inegalite de Harnack elliptique sur les graphes. Colloq. Math. 
72 19-37 (1997). 

[10] Durrett, R. : Probability: Theory and Examples. Wadsworth & 
Brooks/Cole Statistics/Probability Series. Pacific Grove, 1991 

[11] Fontcs, L.R.G. and Mathieu, P. : On symmetric random walks with random 
conductances on 7L d . Probab. Theory Related Fields 134 565-602 (2006) 

[12] Hebcy, E. : Nonlinear analysis on manifolds: Sobolev spaces and inequal- 
ities. Courant Lecture Notes in Mathematics. 5. American Mathematical 
Society, Providence, RI, 2000 

[13] Hughes, B. D. : Random walks and random environments. Vol. 2. Random 
environments. Oxford University Press, New York, 1996 

[14] Jikov, V.V., Kozlov, S.M. and Olcjnik, O.A. : Homogcnization of differen- 
tial operators and integral functional. Springer- Verlag, New- York, 1994 

[15] Kesavan, S. : Homogenization of elliptic eigenvalue problems. I. Appl. 
Math. Optimization 5 153-167 (1979) 

[16] Kesten, H. : On the speed of convergence in first-passage percolation. Ann. 
Appl. Probab. 3 296-338. 

[17] Kipnis, C. and Varadhan, S. R. S. : Central limit theorem for additive func- 
tional of reversible Markov processes and applications to simple exclusions. 
Comm. Math. Phys. 10 1-19 (1986) 

[18] Kozlov, S.M. : The method of averaging and walks in inhomogeneous en- 
vironments. Russ. Math. Surv. 40 73-145 (1985) 

[19] Owhadi, H. : Approximation of the effective conductivity of ergodic media 
by periodization. Probab. Theory Related Fields 125 225-258 (2003) 

[20] Pardoux, E. and Veretennikov, A.Yu. : On the Poisson equation and diffu- 
sion approximation. I. Ann. Probab. 29 1061-1085 (2001) 

[21] Saloff-Costc, L. : Lectures on finite Markov chains. Lectures on probability 
theory and statistics. Ecole d'ete de probabilites de Saint-Flour XXVI-1996. 
Berlin: Springer. Lect. Notes Math. 1665, pp. 301-413, 1997 



25 



[22] Sidoravicius, V. and Sznitman, A.-S. : Quenched invariance principles for 
walks on clusters of percolation or among random conductances. Probab. 
Theory Related Fields 129 219-244 (2004) 

[23] Spitzcr, F. : Principles of random walk. The University Series in Higher 
Mathematics. D. Van Nostrand Company, Princeton, N.J. -Toronto-London, 
1964 

[24] Sznitman, A.-S. : Distance fluctuations and Lyapunov exponents. Ann. 
Probab. 24 1507-1530 (1996) 

[25] Wehr, J. : A lower bound on the variance of conductance in random resistor 
networks. J. Statist. Phys. 86 1359-1365 (1997) 

[26] Wang, Wei-Min,: Mean field bounds on Lyapunov exponents in Z d at the 
critical energy. Probab. Theory Related Fields 119 453-474 (2001) 

[27] Yurinskij, V.V. : Averaging of symmetric diffusion in random medium. Sib. 
Math. J. 2 603-613 (1986) 

[28] Zerner, M. P.W. : Directional decay of the Green's function for a random 
nonnegative potential on Z d . Ann. Appl. Probab. 8 246-280 (1998) 

Laboratoire de Mathcmatiques UMR 6205, Universite de Brctagnc Occidentale, 
6, avenue Le Gorgcu, CS 93837, 29238 BREST Cedex 3 FRANCE 
E-mail: boivin@univ-brest.fr 



26 



